Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
111	Alea: a library for reasoning on randomized algorithms in Coq Version 6 Christine Paulin-Mohring with contributions by David Baelde and Pierre Courtieu PROVAL Team Add to Reading List Source URL: www.lri.fr Language: English - Date: 2012-02-02 15:04:09
112	Randomized Algorithms 2015A Lecture 13 Course Recap via Communication Complexity Lower Bounds∗ Robert Krauthgamer 1 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2015-02-19 04:02:48
113	Entropy, Randomness and Information Nabil Mustafa Randomized Algorithms Nabil Mustafa Add to Reading List Source URL: sma.epfl.ch Language: English - Date: 2010-12-09 15:48:32
114	New Subsampling Algorithms for Fast Least Squares Regression Paramveer S. Dhillon1 Yichao Lu2 Dean Foster2 Lyle Ungar1 1 Add to Reading List Source URL: www.pdhillon.com Language: English - Date: 2013-10-17 13:01:12 Parametric statistics Probability theory Multivariate statistics Randomized algorithm Ordinary least squares Linear regression Multivariate random variable Variance Algorithm Statistics Estimation theory Regression analysis
115	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Triangulations Approximately Victor Alvarez∗ Karl Bringmann† Add to Reading List Source URL: cccg.ca Language: English - Date: 2013-08-11 21:51:56 Analysis of algorithms Triangulation Computational complexity theory Time complexity Algorithm Randomized algorithm Big O notation Delaunay triangulation Planar separator theorem Theoretical computer science Mathematics Applied mathematics
116	(Near) Optimal Resource-Competitive Broadcast with Jamming [Extended Abstract] Seth Gilbert∗ Valerie King Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2014-05-10 15:58:08 Applied mathematics Computer science Mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm
117	A Scalable and Nearly Uniform Generator of SAT Witnesses? Supratik Chakraborty1 , Kuldeep S. Meel2 , and Moshe Y. Vardi2 1 2 Add to Reading List Source URL: www.cs.rice.edu Language: English - Date: 2013-07-17 18:10:56 Search algorithms Cryptographic hash functions Analysis of algorithms Probabilistic complexity theory Randomized algorithm PP Algorithm Hash function Universal hashing Theoretical computer science Applied mathematics Computational complexity theory
118	Seminar on Sublinear Time Algorithms Lecture 5 April 21, 2010 Lecturer: Robert Krauthgamer Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-05-17 00:53:00 Quantum complexity theory Probabilistic complexity theory Models of computation Analysis of algorithms Randomized algorithm PP Decision tree model IP MAX-3SAT Theoretical computer science Computational complexity theory Applied mathematics
119	CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () HW#3 – Due at the beginning of class ThursdayConsider a model of a nonbipartite undirected graph in which two partic Add to Reading List Source URL: stanford.edu Language: English - Date: 2015-03-23 01:42:07 NP-complete problems Clique problem Vertex cover Matching Eulerian path Clique Minimum spanning tree Randomized algorithm Connectivity Graph theory Theoretical computer science Mathematics
120	arXiv:1209.5993v4 [cs.CC] 11 SepGeometric Complexity Theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether’s Normalization Lemma Dedicated to Sri Ra Add to Reading List Source URL: gct.cs.uchicago.edu Language: English - Date: 2013-11-07 17:14:04 Analysis of algorithms Invariant theory Probabilistic complexity theory Randomized algorithm Time complexity Emmy Noether SC Polynomial Circuit complexity Theoretical computer science Computational complexity theory Mathematics

UPDATE